контекстно-свободный язык

контекстно-свободный язык

 

контекстно-свободный язык
бесконтекстный язык
 —
[http://www.iks-media.ru/glossary/index.html?glossid=2400324]

Тематики

  • электросвязь, основные понятия

Синонимы

  • бесконтекстный язык

EN

  • context-free language


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "контекстно-свободный язык" в других словарях:

  • Контекстно-свободный язык — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… …   Википедия

  • Язык Дика — Языком Дика (англ. Dyck language) над 2n буквами называется контекстно свободный язык над алфавитом {a1,b1,a2,b2,…an,bn}, порождаемый грамматикой S → е, S → a1 S b1 S, . . . , S → anSbnS. При любом положительном целом n грамматика является… …   Википедия

  • Грамматика, разбирающая выражение — (РВ грамматика)  это тип аналитической формальной грамматики, описывающей формальный язык в терминах набора правил для распознавания строк языка. Грамматика, разбирающая выражение, в сущности, представляет собой синтаксический анализатор… …   Википедия

  • LR-анализатор — LR Parser LR анализатор (англ. LR parser)  синтаксический анализатор для исходных кодов программ, написанных на некотором языке программирования, который читает входной поток слева (Left) направо и произв …   Википедия

  • Неоднозначная грамматика — В информатике неоднозначной грамматикой называется формальная грамматика, которая может породить некоторую строку более чем одним способом (то есть для строки есть более одного дерева разбора). Язык называется существенно неоднозначным, если он… …   Википедия

  • Регулярная грамматика — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… …   Википедия

  • Регулярные грамматики — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… …   Википедия

  • Автомат с магазинной памятью — В теории автоматов, автомат с магазинной памятью это конечный автомат, который использует стек для хранения состояний. Содержание 1 Формальное определение …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»